SABIO: An Implementation of MIP and CP for Interactive Soccer Queries
نویسندگان
چکیده
Soccer is one of the most popular sports in the world with millions of fans that usually raise interesting questions when the competition is partially completed. One interesting question relates to the elimination problem which consists in checking at some stage of the competition if a team i still has a theoretical chance to become the champion. Some other interesting problems from literature are the guaranteed qualification problem, the possible qualification problem, the the score vector problem, promotion and relegation. These problems are NP-complete for the actual FIFA pointing rule system (0 points-loss, 1 point-tie, 3 pointswin). SABIO is an online platform that helps users discover information related to soccer by letting them formulate questions in form of constraints and go beyond the classical soccer computational problems. In the paper we considerably improve the performance of an existing CP model and combine the use of MIP and CP to answer general soccer queries in a real-time application.
منابع مشابه
Effective Mechatronic Models and Methods for Implementation an Autonomous Soccer Robot
Omni directional mobile robots have been popularly employed in several applications especially in soccer player robots considered in Robocup competitions. However, Omni directional navigation system, Omni-vision system and solenoid kicking mechanism in such mobile robots have not ever been combined. This situation brings the idea of a robot with no head direction into existence, a comprehensi...
متن کاملHow Factors of the Interpretive Structural Model Affect the Intent to Buy Original Brand Soccer Balls?
Background. A soccer ball is the principal piece of sports equipment for soccer and original brands compete with each other for a big pie of the market. Objectives. The aim of this study’s interpretive structural model (ISM) was to ascertain the factors that affect the intent to purchase original brand soccer balls. Methods. First, by a study of the literature and by the use of the Delp...
متن کاملAnalysis of users’ query reformulation behavior in Web with regard to Wholis-tic/analytic cognitive styles, Web experience, and search task type
Background and Aim: The basic aim of the present study is to investigate users’ query reformulation behavior with regard to wholistic-analytic cognitive styles, search task type, and experience variables in using the Web. Method: This study is an applied research using survey method. A total of 321 search queries were submitted by 44 users. Data collection tools were Riding’s Cognitive Style A...
متن کاملEnglish Teachers' Perception of Critical Pedagogy: Any Discrepancy between Perception and Actual Classroom Implementation?
The study investigated the relationship between Iranian EFL teachers' perception of critical pedagogy (CP) and reflective teaching (RT), the possible effect of gender, academic degree, and teaching experience on teachers’ perceptions of CP, the possible differences among the three groups of teachers of universities, public schools and private language institutes regarding their perception of CP...
متن کاملApply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کامل